Fans of the 'Elvis' star have zeroed in on his new "accent" since Butler began doing press for the Baz Luhrmann-directed film.